On the approximation power of bivariate splines

نویسندگان

  • Ming-Jun Lai
  • Larry L. Schumaker
چکیده

We show how to construct stable quasi-interpolation schemes in the bivariate spline spaces S r d (4) with d 3r+2 which achieve optimal approximation order. In addition to treating the usual max norm, we also give results in the L p norms, and show that the methods also approximate derivatives to optimal order. We pay special attention to the approximation constants, and show that they depend only on the the smallest angle in the underlying triangulation and the nature of the boundary of the domain. Let be a bounded polygonal domain in IR 2. Given a nite triangulation 4 of , we are interested in spaces of splines of smoothness r and degree d of the form S r d (4) := fs 2 C r (() : sj T 2 P d ; for all T 2 4g; where P d denotes the space of polynomials of total degree at most d. The main result of this paper is the following theorem which states the existence of a quasi-interpolation operator Q m which maps L 1 (() into the spline space S r d (4) in such a way that if f lies in a Sobolev space W m+1 p (() with 0 m d, then Q m f approximates f and its derivatives to optimal order. Theorem 1.1. Fix d 3r + 2 and 0 m d. Then there exists a linear quasi-interpolation operator Q m mapping L 1 (() into S r d (4) and a constant C such that if f is in the Sobolev space W m+1 p (() with 1 p 1, kD x D

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Approximation Power of Splines on Triangulated Quadrangulations

We study the approximation properties of the bivariate spline spaces S r 3r (} +) of smoothness r and degree 3r deened on triangulations } + which are obtained from arbitrary nondegenerate convex quadrangulations by adding the diagonals of each quadrilateral. Suppose } is a nondegenerate convex quadrangulation of a polygonal domain in IR 2 (see Sect. 6 for details on quadrangulations and techni...

متن کامل

On the Lp-error of Approximation of Bivariate Functions by Harmonic Splines

Interpolation by various types of splines is the standard procedure in many applications. In this paper we shall discuss harmonic spline “interpolation” (on the lines of a grid) as an alternative to polynomial spline interpolation (at vertices of a grid). We will discuss some advantages and drawbacks of this approach and present the asymptotics of the Lp-error for adaptive approximation by harm...

متن کامل

Scattered data interpolation by bivariate splines with higher approximation order

Given a set of scattered data, we usually use a minimal energy method to find Lagrange interpolation based on bivariate spline spaces over a triangulation of the scattered data locations. It is known that the approximation order of the minimal energy spline interpolation is only 2 in terms of the size of triangulation. To improve this order of approximation, we propose several new schemes in th...

متن کامل

Shape preserving histogram approximation

We present a new method for reconstructing the density function underlying a given histogram. First we analyze the univariate case taking the approximating function in a class of quadratic-like splines with variable degrees. For the analogous bivariate problem we introduce a new scheme based on the Boolean sum of univariate B-splines and show that for a proper choice of the degrees, the splines...

متن کامل

Approximation and geometric modeling with simplex B-splines associated with irregular triangles

Bivariate quadratic simplicial B-splines defined by their corresponding set of knots derived from a (suboptimal) constrained Delaunay triangulation of the domain are employed to obtain a Cl-smooth surface. The generation of triangle vertices is adjusted to the area1 distribution of the data in the domain. We emphasize here that the vertices of the triangles initially define the knots of the B-s...

متن کامل

Interpolation by Splines on Triangulations

We review recently developed methods of constructing Lagrange and Her-mite interpolation sets for bivariate splines on triangulations of general type. Approximation order and numerical performance of our methods are also discussed.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Adv. Comput. Math.

دوره 9  شماره 

صفحات  -

تاریخ انتشار 1998